package com.le.tester.leetcode;

import com.google.common.collect.Lists;

import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Objects;

/**
 * createTime：2023/2/21 14:36
 * description：合并有序的数组
 */
public class MergeSortedArr {
    public void merge(int[] nums1, int m, int[] nums2, int n) {


        //循环不定式的变化，不在于++，--
        for (int i = 0; i != n; i++) {
            nums1[m + i] = nums2[i];
        }
        //在数组上的直接操作永远是那么的消耗内存

        //native method 消耗的本地内存会较小，数据量大的时候，耗时会比较大一些
        //Arrays.copyOf()

        Arrays.sort(nums1);
    }

    public static void main(String[] args) {


        int[] num1 = new int[]{1, 2, 3, 0, 0, 0};
        int m = 3;
        int[] num2 = new int[]{2, 5, 6};
        int n = 3;
        new MergeSortedArr().merge(num1, m, num2, n);
    }
}
